WHAT IS CLAIMED IS: 

1. An apparatus for retrieving face images using combined component 
descriptors, comprising: 

5 an image division unit for dividing an input image into facial components; 

a Linear Discriminant Analysis (LDA) transformation unit for LDA 
transforming the divided facial components into component descriptors of the facial 
components; 

a vector synthesis unit for synthesizing the transformed component descriptors 
10 into a single vector; 

a Generalized Discriminant Analysis (GDA) transformation unit for GDA 
transforming the single vector into a single face descriptor; and 

a similarity determination unit for determining similarities between an input 
query face image and face images stored in an face image database (DB) by comparing 
15 a face descriptor of the input query face image with face descriptors of the face images 
stored in the face image DB. 

2. The apparatus as set forth in claim 1 ? wherein the LDA transformation unit 
comprises: 

20 LDA transformation units for LDA transforming the divided facial components 

into component descriptors of the facial components; and 

vector normalization units for vector normalizing the transformed component 
descriptors into a one-dimensional vector. 

25 3. The apparatus as set forth in claim 2, wherein the LDA transformation units 

and vector normalization units are each provided for the divided facial components. 

4. The apparatus as set forth in claim 1, further comprising a transformation 
matrix/transformation coefficient DB for storing a transformation matrix or 
30 transformation coefficients calculated by training the face images stored in the image 
DB, 

wherein the LDA transformation unit or the GDA transformation unit performs 

25 



LDA transformation or GDA transformation using the stored transformation matrix or 
transformation coefficients. 

5. The apparatus as set forth in claim 1, wherein: 
5 the image DB stores face descriptors of the face images; and 

the comparing of the input query face image with the face images of the image 
DB is performed by comparing the face descriptor of the input query face image with 
the face descriptors of the face images stored in the image DB. 

10 6. The apparatus as set forth in claim 1, wherein the divided face components 

are partially overlapped with each other. 

7. The apparatus as set forth in claim 1, wherein the face components into 
which the input face image is divided comprises eyes, a nose and a mouth. 

15 

8. The apparatus as set forth in claim 1, wherein the similarity determination 
unit extracts first similar face images similar to the input query face image and second 
similar face images similar to the first face images from the image DB, and determines 
similarities between the input query face image and the face images of the image DB 

20 using the similarities between the input query face image and the second similar face 
images. 

9. The apparatus as set forth in claim 8, wherein the determination of the 
similarities between the input query face image and the face images of the image DB is 

25 performed using the following equation 

M M A 

J ° int S q ,m = S q,m + X^A 1 "* ' S h lu kjn + ^i S qtf"k Z^ 1 '^,/. 2 ^/ " S h™l,m 
k=\ k=\ !=\ 

where S qm denotes similarities between the input query face image q and the face 
images m of the image DB, S lf , k denotes similarities between the query face image q 
and the first similar face images, S hlsiJt m denotes similarities between the first similar 
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face images and the face images m of the image DB, S la 2Hd denotes similarities 

between the first similar face images and the second similar face images, 
5 2nf/ denotes similarities between the second similar face images and the face images 

m of the image DB, M denotes a number of the first similar face images, and L denotes 
5 a number of the second similar face images with respect to each of the second similar 
face images. 

10. An apparatus for retrieving face images using combined component 
descriptors, comprising: 

10 an image division unit for dividing an input image into facial components; 

a first LDA transformation unit for LDA transforming the divided facial 
components into component descriptors of the facial components; 

a vector synthesis unit for synthesizing the transformed component descriptors 
into a single vector; 

15 a second LDA transformation unit for LDA transforming the single vector into 

a single face descriptor; and 

a similarity determination unit for determining similarities between an input 
query face image and face images stored in an face image database (DB) by comparing 
a face descriptor of the input query face image with face descriptors of the face images 

20 stored in the face image DB. 

1 1. The apparatus as set forth in claim 10, wherein the first LDA transformation 
unit comprises: 

LDA transformation units for LDA transforming the divided facial components 
25 into component descriptors of the facial components; and 

vector normalization units for vector normalizing the transformed component 
descriptors into a one-dimensional vector. 

12. The apparatus as set forth in claim 11, wherein the LDA transformation 
30 units and vector normalization units are each provided for the divided facial 
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components. 



13. The apparatus as set forth in claim 10, further comprising a transformation 
matrix/transformation coefficient DB for storing a transformation matrix or 

5 transformation coefficients calculated by training the face images stored in the image 
DB, 

wherein the first LDA transformation unit or the second GDA transformation 
unit performs LDA transformation using the stored transformation matrix or 
transformation coefficients. 

10 

14. The apparatus as set forth in claim 10, wherein: 

the image DB stores face descriptors of the face images; and 
the comparing of the input query face image with the face images of the image 
DB is performed by comparing the face descriptor of the input query face image with 
15 the face descriptors of the face images stored in the image DB. 

15. The apparatus as set forth in claim 10, wherein the divided face components 
are partially overlapped with each other. 

20 16. The apparatus as set forth in claim 10, wherein the face components into 

which the input face image is divided comprises eyes, a nose and a mouth. 

17. The apparatus as set forth in claim 10, wherein the similarity determination 
unit extracts first similar face images similar to the input query face image and second 
25 similar face images similar to the first face images from the image DB, and determines 
similarities between the input query face image and the face images of the image DB 
using the similarities between the input query face image and the second similar face 
images. 

30 18. The apparatus as set forth in claim 10, wherein the determination of the 

similarities between the input query face image and the face images of the image DB is 
performed using the following equation 
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where 5 ,„ denotes similarities between the input query face image q and the face 
images m of the image DB, S lak denotes similarities between the query face image q 
and the first similar face images, S lUI , denotes similarities between the first similar 

° 7 h k,m 

5 face images and the face images m of the image DB, S hl „ k h2n(J/ denotes similarities 

between the first similar face images and the second similar face images, 
S /j2n{// m denotes similarities between the second similar face images and the face images 

m of the image DB, M denotes a number of the first similar face images, and L denotes 
a number of the second similar face images with respect to each of the second similar 
10 face images. 

19. A method of retrieving face images using combined component descriptors, 
comprising the steps of: 

dividing an input image into facial components; 

LDA transforming the divided facial components into component descriptors of 
the facial components; 

synthesizing the transformed component descriptors into a single vector; 
GDA transforming the single vector into a single face descriptor; and 
determining similarities between an input query face image and face images 
stored in a face image DB by comparing a face descriptor of the input query face 
image with face descriptors of the face images stored in the face image DB. 

20. The method as set forth in claim 19, wherein the step of LDA transforming 
25 the divided facial components comprises the steps of: 

LDA transforming the divided facial components into component descriptors of 
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the facial components; and 

vector normalizing the transformed component descriptors into a one- 
dimensional vector. 

5 21. The method as set forth in claim 19, wherein the LDA transforming or the 

GDA transforming is carried out using a transformation matrix or a transformation 
coefficient calculated by training the face images stored in the image DB. 

22. The method as set forth in claim 19, further comprising the step of 
10 outputting the face images of the image DB retrieved based on the determined 

similarities 

23. The method as set forth in claim 19, wherein the comparing of the input 
query face image with the face images of the image DB is performed by comparing the 

15 face descriptor of the input query face image with the face descriptors of the face 
images stored in the image DB. 

24. The method as set forth in claim 19, wherein the divided face components 
are partially overlapped with each other. 

20 

25. The method as set forth in claim 19, wherein the face components into 
which the, input face image is divided comprises eyes, a nose and a mouth. 

26. The method as set forth in claim 19, wherein the step of determining 
25 similarities comprises the steps of: 

extracting first similar face images similar to the input query face image and 
second similar face images similar to the first face images from the image DB; and 

determining similarities between the input query face image and the face 
images of the image DB using the similarities between the input query face image and 
30 the second similar face images. 

27. The method as set forth in claim 26, wherein the step of extracting the first 
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and second similar face images comprises: 

the first similarity determination step of determining similarities between the 
input query face image and the face images of the image DB; 

the first similar face image extraction step of extracting the first similar face 
5 images in an order of similarities according to results of the first similarity 
determination step; 

the second similarity determination step of determining similarities between the 
first similar face images and the face images of the image DB; and 

the second similar face image extraction step of extracting the second similar 
10 face images for each of the first similar face images in an order of similarities 
according to results of the second similarity determination step. 

28. The method as set forth in claim 27, wherein the determining of similarities 
between the input query face image and the face images of the image DB is performed 

15 using the following equation 

M M L 

k=\ k=\ l=\ 

where S denotes similarities between the input query face image q and the face 
images m of the image DB, S hlslf[ denotes similarities between the query face image q 
and the first similar face images, S hls , km denotes similarities between the first similar 

20 face images and the face images m of the image DB, S hls , kh2M/f denotes similarities 

between the first similar face images and the second similar face images, 
S hln(i} m denotes similarities between the second similar face images and the face images 

m of the image DB, M denotes a number of the first similar face images, and L denotes 
a number of the second similar face images with respect to each of the second similar 
25 face images. 

29. A method of retrieving face images using combined component descriptors, 
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comprising the steps of: 

dividing an input image into facial components; 

LDA transforming the divided facial components into component descriptors of 
the facial components; 

synthesizing the transformed component descriptors into a single vector; 

LDA transforming the single vector into a single face descriptor; and 

determining similarities between an input query face image and face images 
stored in a face image DB by comparing a face descriptor of the input query face 
image with face descriptors of the face images stored in the face image DB. 

30. The method as set forth in claim 29, wherein the step of LDA transforming 
the divided facial components comprises the steps of: 

LDA transforming the divided facial components into component descriptors of 
the facial components; and 

vector normalizing the transformed component descriptors into a one- 
dimensional vector. 

31. The method as set forth in claim 29, wherein the LDA transforming is 
carried out using a transformation matrix or a transformation coefficient calculated by 
training the face images stored in the image DB. 

32. The method as set forth in claim 29, further comprising the step of 
outputting the face images of the image DB retrieved based on the determined 
similarities 

33. The method as set forth in claim 29, wherein the comparing of the input 
query face image with the face images of the image DB is performed by comparing the 
face descriptor of the input query face image with the face descriptors of the face 
images stored in the image DB. 

34. The method as set forth in claim 29, wherein the divided face components 
are partially overlapped with each other. 
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35. The method as set forth in claim 29, wherein the face components into 
which the input face image is divided comprises eyes, a nose and a mouth. 

5 36. The method as set forth in claim 29, wherein the step of determining 

similarities comprises the steps of: 

extracting first similar face images similar to the input query face image and 
second similar face images similar to the first face images from the image DB; and 

determining similarities between the input query face image and the face 
10 images of the image DB using the similarities between the input query face image and 
the second similar face images. 

37. The method as set forth in claim 36, wherein the step of extracting the first 
and second similar face images comprises: 

15 the first similarity determination step of determining similarities between the 

input query face image and the face images of the image DB; 

the first similar face image extraction step of extracting the first similar face 
images in an order of similarities according to results of the first similarity 
determination step; 

20 the second similarity determination step of determining similarities between the 

first similar face images and the face images of the image DB; and 

the second similar face image extraction step of extracting the second similar 
face images for each of the first similar face images in an order of similarities 
according to results of the second similarity determination step. 

25 

38. The method as set forth in claim 37, wherein the determining of similarities 
between the input query face image and the face images of the image DB is performed 
using the following equation 

M ML 

Joint S qm =S qm A'-m, + Ys S q j*.kIl S h l 'kjr'i ' 1 V"/,„, 

k=\ k=\ l=\ 

30 where S denotes similarities between the input query face image q and the face 
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images m of the image DB, S i„ k denotes similarities between the query face image q 
and the first similar face images, S Jjls , km denotes similarities between the first similar 

face images and the face images m of the image DB, denotes similarities 

between the first similar face images and the second similar face images, 
S, 2ndl denotes similarities between the second similar face images and the face images 

m of the image DB, M denotes a number of the first similar face images, and L denotes 
a number of the second similar face images with respect to each of the second similar 
face images. 
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